Real Algebraic Geometry in Convex Optimization
نویسنده
چکیده
Real Algebraic Geometry in Convex Optimization
منابع مشابه
Non-Convex Optimization via Real Algebraic Geometry
The high level purpose of this paper is to describe some recent advances in the field of Mathematics called Real Algebraic Geometry, and discuss some of its applications to complexity theory, and non-convex optimization. In particular, one of the questions underlying the entire development, is the crucial question: What makes an optimization problem difficult or easy? Along the way, we try to p...
متن کاملLifts of convex sets in optimization
Lifts/extended formulations/cone representations of convex sets currently form an active area of research in optimization, computer science, real algebraic geometry and convex geometry. We invite high quality papers on all optimization related aspects of this topic for a special issue of Mathematical Programming, Series B. All submitted papers will be refereed according to the standards of Math...
متن کاملSIZE AND GEOMETRY OPTIMIZATION OF TRUSS STRUCTURES USING THE COMBINATION OF DNA COMPUTING ALGORITHM AND GENERALIZED CONVEX APPROXIMATION METHOD
In recent years, the optimization of truss structures has been considered due to their several applications and their simple structure and rapid analysis. DNA computing algorithm is a non-gradient-based method derived from numerical modeling of DNA-based computing performance by new computers with DNA memory known as molecular computers. DNA computing algorithm works based on collective intelli...
متن کاملA Method for Solving Convex Quadratic Programming Problems Based on Differential-algebraic equations
In this paper, a new model based on differential-algebraic equations(DAEs) for solving convex quadratic programming(CQP) problems is proposed. It is proved that the new approach is guaranteed to generate optimal solutions for this class of optimization problems. This paper also shows that the conventional interior point methods for solving (CQP) problems can be viewed as a special case of the n...
متن کاملBULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY
Real algebraic geometry studies real algebraic sets, i.e., real-number solutions to algebraic equations with real-number coefficients, and mappings between them (in particular, real polynomial mappings). The history of real algebraic geometry goes back to ancient Greece. In the third century BCE, Archimedes and Apollonius systematically studied problems on conic sections [17], and also introduc...
متن کامل